AMENDMENTS TO THE CLAIMS 

Claims 1 - 1 8 (Canceled) 

19. (New) A communication system comprising plural general communication 
apparatuses each holding an old common key before an update and a common key 
control apparatus that is connected to each general communication apparatus via a certain 
network and updates the old common key to a new common key, characterized in that: 
the common key control apparatus includes, 

data transmission processing means for transmitting a first status transition 
request to all general communication apparatuses having made a transition to a 
distribution completed status, and transmitting a second status transition request to all the 
general communication apparatuses when the new common key has been distributed to 
all the general communication apparatuses, and 
each general communication apparatus includes, 

transition means for causing a transition to take place from an update completed 
status to the distribution completed status upon receipt of the new common key from the 
common key control apparatus, causing a transition to take place from the distribution 
completed status to the in-transit status upon receipt of the first status transition request, 
and restoring the status to the update completed status from the in-transit status upon 
receipt of the second status transition request; 

common key holding means for holding a most recent common key alone during 
the update completed status, and holding both the old common key and the new common 
key during the distribution completed status and the in-transit status; and 

encryption means for encrypting transmission data using the most recent common 
key during the update completed status, encrypting transmission data using the old 
common key during the distribution completed status, and encrypting the transmission 
data using the new common key during the in-transit status. 

20. (New) The communication system according to Claim 19, wherein the 
common key control apparatus further includes: 
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common key update means for generating the new common key using a random 
number. 

21. (New) The communication system according to Claim 20, wherein: 

the common key update means generates the new common key when the number 
of encryptions of the transmission data or the number of decryptions of reception data 
using the old common key exceeds a specific number of times. 

22. (New) The communication system according to Claim 20, wherein: 

the common key update means generates the new common key when a sum of the 
number of encryptions of the transmission data and the number of decryptions of 
reception data using the old common key exceeds a specific number of times. 

23. (New) The communication system according to Claim 20, wherein: 

the common key update means generates the new common key when a specific 
time has passed as a use period of the old common key. 

24. (New) The communication system according to Claim 19, wherein: 

the common key holding means holds a history of common keys transmitted to 
the general communication apparatuses, and holds a management table that stores 
respective transmitted common keys in correlation with general communication 
apparatus information containing addresses of the general communication apparatuses to 
which the respective common keys are transmitted. 

25. (New) The communication system according to Claim 20, wherein: 

the common key holding means holds a history of common keys transmitted to 
the general communication apparatuses, and holds a management table that stores 
respective transmitted common keys in correlation with general communication 
apparatus information containing addresses of the general communication apparatuses to 
which the respective common keys are transmitted, 
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when data is received from a general communication apparatus whose general 
communication apparatus information is not stored in the management table, the common 
key update means generates the new common key and updates common keys held in the 
general communication apparatuses whose general communication information is stored 
in the management table to the new common key. 

26. (New) The communication system according to Claim 19, wherein: 

the common key control apparatus further includes initial common key input 
means for inputting an initial common key held in the general communication apparatus 
when the general communication apparatus is linked to the network. 

27. (New) The communication system according to Claim 26, wherein: 

the initial common key input means includes at least one of a keyboard, a touch 
panel, and a mouse. 

28. (New) The communication system according to Claim 26, wherein: 

the initial common key input means includes a remote controller of the general 
communication apparatus holding the initial common key and a light-receiving portion 
that receives a signal from the remote controller. 

29. (New) The communication system according to Claim 26, wherein: 
the initial common key input means is a code reading device. 

30. (New) The communication system according to Claim 26, wherein: 
the initial common key input means is a storage medium driving device. 

31. (New) The communication system according to Claim 19, wherein: 

each general communication apparatus further includes common key request 
means for generating data requesting the common key control apparatus to transmit the 
new common key, and transmitting the data to the common key control apparatus when a 
communication disabled state is changed to a communication enabled state. 
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32. (New) The communication system according to Claim 19, wherein: 

each general communication apparatus further includes decryption means for 
determining which of the old common key and the new common key was used for 
encryption of reception data by trying to decrypt the reception data using the old common 
key and the new common key while its own apparatus is in the distribution completed 
status. 

33. (New) The communication system according to Claim 32 5 wherein: 

the decryption means determines which of the old common key and the new 
common key was used for encryption of the reception data by trying to decrypt the 
reception data using the old common key and the new common key while its own 
apparatus in the in-transit status. 

34. (New) The communication system according to Claim 32, wherein: 

the decryption means decrypts the reception data using the most recent common 
key while its own apparatus is in the update completed status. 

35. (New) A general communication apparatus connected via a communication 
network to a common key control apparatus that transmits a first status transition request 
to all general communication apparatuses having made a transition to a distribution 
completed status and transmits a second status transition request to all the general 
communication apparatuses when a new common key has been distributed to all the 
general communication apparatuses including: 

transition means for causing a transition to take place from an update completed 
status to the distribution completed status upon receipt of the new common key from the 
common key control apparatus, causing a transition to take place from the distribution 
completed status to the in-transit status upon receipt of the first status transition request, 
and restoring the status to the update completed status from the in-transit status upon 
receipt of the second status transition request; 
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common key holding means for holding a most recent common key alone during 
the update completed status, and holding both the old common key and the new common 
key during the distribution completed status and the in-transit status; and 

encryption means for encrypting transmission data using the most recent 
common key during the update completed status, encrypting the transmission data using 
the old common key during the distribution completed status, and encrypting the 
transmission data using the new common key during the in-transit status. 

36. (New) A common key control apparatus connected to plural general 
communication apparatuses via a communication network, 
each general communication apparatus including: 

transition means for causing a transition to take place from an update completed 
status to a distribution completed status upon receipt of a new common key from the 
common key control apparatus, causing a transition to take place from the distribution 
completed status to an in-transit status upon receipt of a first status transition request 
from the common key control apparatus, and restoring the status to the update completed 
status from the in-transit status upon receipt of a second status transition request from the 
common key control apparatus; 

common key holding means for holding a most recent common key alone during 
the update completed status, and holding both the old common key and the new common 
key during the distribution completed status and the in-transit status; and 

encryption means for encrypting transmission data using the most recent 
common key during the update completed status, encrypting the transmission data using 
the old common key during the distribution completed status, and encrypting the 
transmission data using the new common key during the in-transit status, 

the common key control apparatus being characterized in that the common key 
control apparatus transmits the first status transition request to all general communication 
apparatuses from which a new common key update reply has been transmitted after a new 
common key update request was transmitted to all the general communication 
apparatuses, and transmits the second status transition request to all the general 
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communication apparatuses when the new common key has been distributed to all the 
general communication apparatuses. 
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